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Ordonnancement d'adresses dans serveur de noms de domaine 

La presente invention est relative aux reseaux de telecommunication, 
notamment ceux utilisant la pile protocolaire IPv6 (Internet Protocol - version 
5 6). Plus precisement, elle concerne la resolution d'adresses au sein d'un 
serveur de noms de domaine associe a de tels reseaux de telecommunication. 

De tels serveurs de noms de domaine sont bien connus de I'etat de la 
technique, et sont classiquement appeles selon leur acronyme en langue 
10 anglaise DNS, pour « Domain Nome Server ». Le fonctionnement des DNS est 
standardise et decrit dans les RFC 1034 et 1035 de NETF [Internet 
Engineering Task Force). 

Le but des serveurs de noms de domaine est de simplifier I'adressage 
au sein d'un reseau de telecommunication IP : ils agissent comme des 
15 annuaires associant des noms symboliques des elements de reseau (ou noms 
de domaine), ne representant aucune realite sur le reseau, aux adresses 
numeriques de ces elements de reseau. 

Ainsi, lorsqu'un premier element de reseau veut adresser un flux de 
donnees a un second element de reseau, il peut utiliser soit I'adresse de ce 
20 second element de reseau, s'il la connaTt, soit le nom symbolique de ce 
second element. 

Dans ce dernier cas, le premier element de reseau adresse une 
requete au serveur de noms de domaine, contenant ce nom symbolique. En 
retour, il regoit la (ou les) adresse numerique correspondent a ce nom 
25 symbolique. II peut alors envoyer le flux de donnees vers ce second element 
de reseau en utilisant son adresse. 

Toutefois, un probleme se pose lorsqu'un meme nom de domaine est 
associe a plusieurs adresses. Cela est notamment le cas dans un reseau 
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utilisant la pile protocolaire IPv6, les specifications de IPv6 permettant en effet 
I'association de plusieurs adresses a un meme element de reseau. 

L'utilisation d'un systeme DNS dans un reseau de type IPv6 est decrite 
dans le RFC 1 886 de NETF, intitule « DNS Extensions to Support IP Version 6 ». 

5 

Ces adresses peuvent etre des adresses de differents niveaux. Ainsi 
qu'il est decrit dans le RFC 2373 de NETF, intitule « IP version 6 Addressing 
Architecture », differents types d'adresses existent, differences sur la base d'un 
prefixe. II existe ainsi des adresses a valeur globale, et des adresses a valeur 
10 locale, notamment locales a un site. Lorsque I'emetteur et le destinataire du 
flux de donnees se situent dans un meme espace d'adressage (un site), il 
convient d'utiliser une adresse locale propre a cet espace d'adressage. Ce 
type d'adresse locale a un site sera ulterieurement appele aussi, adresse de 
site. 

15 Dans le cas contraire, une adresse globale doit etre utilisee, sinon le 

flux de donnees ne pourra etre correctement achemine vers le destinataire. 

Si, I'adresse globale est systematiquement utilisee, les flux de donnees 
seront correctement achemines, mais ^utilisation du reseau ne sera pas 
optimale. De plus, aucune garantie n'est donnee sur le fait que les flux ne 

20 sortiront pas du site. 

On peut aussi avoir des adresses de differentes natures, comme une 
adresse IPv6 et par exemple une adresse dite « 6to4 », telle que definie par le 
RFC 3056 de I'lETF (Internet Engineering Task Force) intitule « Connect/on of 
25 IPv6 Domains via IPv4 Clouds ». 

Ce mecanisme est un des mecanismes permettant la migration 
graduelle d'un reseau conforme a IPv4 vers un reseau conforme a IPv6. 

Le mecanisme « 6To4 » permet a des elements de reseau purement 
IPv6 de communiquer avec d'autres elements de reseau IPv6 au travers 
30 d'elements de reseau purement IPv4. Pour ce faire, un type particulier 
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d'adresses est defini, appele « adresses 6T04 ». Les adresses de ce type sont 
reconnaissables, par les elements de reseau, en ce qu'elles commencent par 
le prefixe « 2002 » : aussi, a la reception d'un paquet portant une telle 
adresse, un element de reseau en bordure du site IPv6 est a meme de 
5 I'encapsuler dans un paquet IPv4 pour lui faire atteindre sa destination. 

L'utilisation de la mauvaise adresse pourrait deboucher par la 
reception d'une adresse IPv6 par un element de reseau compatible 
uniquement avec IPv4 ou bien sur une limitation inacceptable de I'espace 
d'adressage. II en resulte alors le non-acheminement du flux de donnees. 

10 

Dans ces deux situations, un meme nom est associe a plusieurs 
adresses. Le serveur de noms de domaine renvoie done comme reponse a 
une requete, I'ensemble de ces adresses, et I'element de reseau emetteur de 
cette requete utilise arbitrairement Tune ou I'autre de ces adresses. 

15 

Or, dans la premiere situation, l'utilisation d'une adresse non 
appropriee n'est pas optimale du point de vue du reseau. 

De surcroTt, dans la seconde situation, l'utilisation d'une adresse non 
20 appropriee peut ne pas permettre d'adresser correctement I'element de 
reseau que I'on veut atteindre. 

II existe des solutions consistant a ordonnancer les adresses, ou bien a 
effectuer des choix des differentes adresses en fonction de certains criteres, 
25 mais ces solutions consistent d effectuer les choix ou les tris au niveau des 
applications. De telles solutions sont par exemple decrites dans le document 
« draft-ietf-ipngwg-default~addr-select-05.txt » du 4 juin 2001 . 

Mais une telle solution surcharge les applications, et en leur laissant 
trop de liberte peut engendrer des mauvais comportements d'ensemble du 
30 reseau de communication. De surcroTt, une application peut ne pas avoir la 
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visibility du reseau suffisante pour permettre le choix de I'adresse optimal. 
Enfin, une telle solution ne permet pas de deploiement d'une politique 
d'ensemble de gestion du reseau. 

5 Le but de I'invention est de palier ces inconvenients de I'etat de la 

technique, en permettant a I'element de reseau emetteur d'un flux de 
donnees, d'utiliser une adresse effective et optimale. 

Pour ce faire, ('invention a pour objet un serveur de noms de 
10 domaine, associe a un reseau de donnees, comportant 

• des moyens de reception de requetes contenant un nom de 
domaine et 

• des moyens pour retourner a I'emetteur de la requete, une 
reponse contenant une ou plusieurs adresses associees au nom de 

15 domaine, 

Selon I'invention, ce serveur de noms de domaine se caracterise en ce 
que cette ou ces adresses sont ordonnancees par le serveur de noms 
de domaine, au sein de la reponse. 

20 Selon un mode de realisation de I'invention, I'ordonnancement est 

effectue au moins en fonction du contenu de la requete. 

L'ordonnancement peut etre effectue en outre en fonction de la 
topologie du reseau, I'adresse la plus locale permettant d'adresser a la fois 
ledit emetteur de la requete et I'element de reseau correspondant au nom de 

25 domaine, etant inseree en premier. 

L'ordonnancement peut aussi etre effectue de sorte qu'en cas de 
presence d'un nuage IPv4 entre I'emetteur de la requete et I'element de 
reseau correspondant au nom de domaine, une adresse de type « 6to4 » est 
inseree en premier. 
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L'invention et ses avantages apparaTtront de fagon plus claire dans la 
description qui va suivre en liaison avec les figures annexees. 

La figure 1 illustre une premiere mise en oeuvre de l'invention. 
La figure 2 schematise une seconde mise en oeuvre de l'invention. 

5 

La figure 1 illustre un reseau compose de deux sites, S et S'. Le site S 
contient des elements de reseau R u R 2 et R 3/ et le site S' contient un element 
de reseau R 4 . 

Comme il a ete evoque precedemment, il existe differents types 
10 d'adresses IPv6, que I'on peut distinguer par des prefixes differents. 

Parmi ces types d'adresses, on trouve des adresses locales de site 
(Site-local address), ou adresses de site, et des adresses globales. 

On reconnaTt une adresse locale de site en ce qu'elle est de la forme 
« FEC0::/10 », ce qui signifie que les 10 premiers bits ont pour valeur FECO et 
15 que les 118 suivants represented I'espace d'adressage proprement dit. 
Similairement, on reconnaTt une adresse local de lien, en ce qu'elle est de la 
forme « FE80::/80 ». 

Par consequent, I'element de reseau R 4 , par exemple, peut posseder 
une adresse globale a g et une adresse local de site a s . Cette adresse globale, 
20 a g peut etre telle que definie dans le RFC 2374, intitule « An IPv6 
Aggregatable Global Unicast Address ». Elle permet a I'element de reseau R 4 
d'entrer en communication avec des elements de reseau, situes dans d'autres 
sites, comme par exemple, I'element de reseau R } situe dans le site S. 

25 On suppose que I'element de reseau R 1 desire transmettre un flux de 

donnees a I'element de reseau R 4 . 

II adresse, pour ce faire, une requete R au serveur de noms de 
domaine D, contenant le nom symbolique ou nom de domaine, de I'element 
de reseau R 4 . 
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Selon ('invention, le serveur de noms de domaine D est apte a 
ordonnancer les differentes adresses de Telement de reseau recherche, dans 
la reponse faite a Temetteur de la requete R. 

II peut utiliser pour ce faire les informations contenues dans cette 
5 requete R. Parmi ces informations, on trouve notamment Tadresse source de 
la requete, c'est-a-dire Tadresse de I'element de reseau R^ Connaissant les 
adresses des elements de reseau R } et R 4/ ainsi que la topologie du reseau, le 
serveur de noms de domaine peut determiner quel type d'adresse doit etre 
utilise. Dans Texemple present, il peut determiner que les elements de reseau 
10 R, et R 4 ne sont pas situe dans le meme site et done que Tadresse locale ne 
doit pas etre utilisee. 

Abstraction faite des autres adresses possibles, le serveur D ordonne 
done les adresses dans Tordre a g , a s dans la reponse R' qu'il transmet d 
Telement de reseau R v 
15 A la reception de cette reponse R', Telement de reseau R^ peut 

determiner quelle adresse utiliser, en choisissant la premiere dans Tordre, 
c'est-a-dire Tadresse a g . II peut alors utiliser Tadresse a g pour Tinserer comme 
adresse de destination dans les paquets du flux de donnees F qu'il transmet a 
Telement de reseau R 4 . 

20 

Sans cet ordonnancement effectue par le serveur de noms de 
domaine D, Telement de reseau R } n'aurait aucun moyen de determiner 
quelle adresse il devrait utiliser. II aurait alors peut-etre utilise Tadresse locale 
a L , ce qui ici aurait debouche sur un non-acheminement du flux de donnees F. 

25 

Autrement dit, Tordonnancement realise par le serveur de noms de 
domaine D, est effectue en fonction de la requete : si Tadresse source de la 
requete est une adresse locale, et si le nom demande possede une adresse 
locale, e'est cette adresse locale qui sera renvoye en premier. 
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D'une fagon plus generale, il consiste a inserer en premiere position, 
I'adresse la plus locale permettant d'adresser a la fois I'emetteur (ici I'element 
de reseau de la requete R et I'element de reseau correspondent au nom de 
domaine recherche (ici I'element de reseau R 4 ). 

5 

Si I'element de reseau desire transmettre un flux de donnees a 
I'element de reseau R 3 , le serveur de noms de domaine renverrait son adresse 
locale de site en premier (si elle existe), aftn que I'element de reseau utilise 
celle-ci dans ses communications avec R 3 . 

10 

La figure 2 illustre une seconde mise en oeuvre de I'invention dans le 
cadre d'un reseau heterogene compose d'elements de reseau IPv4 et 
d'elements de reseaux IPv6 ou IPv4/IPv6. 

Differents mecanismes existent. Dans cet exemple, le mecanisme 6to4 
15 est utilise. L'invention est toutefois susceptible de s'appliquer a differents 
mecanismes du moment que differentes adresses sont necessatres. 

Dans cet exemple, un reseau de donnees est compose de deux 
domaines N A et N B separes par un nuage N 4 , compose uniquement 
d'elements de reseau IPv6. Cet exemple illustre le cas classique, de deux sites 
20 ayant migres vers la technologie IPv4 et qui sont connectes via un reseau tiers, 
fournis par un operateur de telecommunication, n'ayant pas encore migre et 
encore compatible uniquement avec les protocoles IPv4. 

Les elements de reseau A et B sont des routeurs connectant le nuage 
N 4 respectivement aux domaines N A et N B . 
25 Dans chacun des domaines N A et N B , on a un serveur de noms de 

domaine D A et D B , respectivement, ou DNS. On supposera que les deux 
serveurs D A et D B sont convenablement configures et disposent mutuellement 
de leur bonne adresse. 
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Dans un premier temps, I'element de reseau emetteur X, desirant 
transmettre un flux de donnees a un element de reseaux destinataire Y, situe 
dans le domaine N B/ emet une requete R au serveur de noms de domaine D A 
associe au domaine N A . Cette requete R contient le nom symbolique du 
5 destinataire Y, et contient une adresse source, c'est-a-dire une adresse de 
I'emetteur X. 

A la reception de cette requete R, le serveur D A determine s'il possede 
une association entre le nom symbolique contenu dans la requete et une 
adresse. Comme le destinataire Y est hors du domaine N A « controle » par le 

10 serveur D A/ cette association ne figure pas dans les tables ou dans la base de 
donnees du serveur D A . Selon une configuration recursive, il transmet la 
requete vers le serveur de noms de domaine D B du domaine N B . 

Le destinataire Y et le serveur D B faisant partie du meme domaine N B , 
ce dernier possede les informations relatives au destinataire Y et a 

15 I'association de son nom de domaine (symbolique) et de ses adresses. Dans 
cet exemple, le destinataire Y possede au moins deux adresses : 

• une adresse a v6 conforme au protocole IPv6 permettant a I'element 
de reseau Y de communiquer avec les autres elements de reseau 
du domaine Y ou avec des elements de reseau d'autres domaines 

20 IPv6 (non representes). 

• Une adresse a 6to4 conforme d la technologie « 6to4 » 
precedemment evoquee, permettant la communication de deux 
elements de reseau IPv6 au trovers d'un nuage IPv4. 

25 Selon I'invention, le serveur de noms de domaine D B ordonnance les 

deux (ou plus) adresses correspondant au nom symbolique de I'element de 
reseau Y recherche. 

L'ordonnancement peut se faire en fonction du contenu de la requete 
30 transmise par le serveur de noms de domaine D A . Cette requete contient en 
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effet I'adresse de I'emetteur (le serveur de noms de domaine D A ), ce qui 
permet au serveur de noms de domaine D B de determiner que, comme 
I'adresse source est une adresse de type « 6to4 », la technologie « 6to4 » doit 
etre utilisee. 

5 II peut done determiner que I'adresse pertinente est I'adresse a 6to4 du 

destinataire Y, et il peut par consequent, ordonner les differentes adresses en 
mettant I'adresse la plus pertinente, a 6to4 (adresse « 6to4 » du destinataire Y) 
en premier et inserer ces adresses ordonnees dans une reponse R'. 

Cette reponse est envoyee au serveur de noms de domaine D A qui est 
10 maintenant en mesure de repondre a la requete de I'emetteur X. 

Selon I'invention, cet emetteur est apte a interpreter I'ordre des 
adresses contenues dans la reponse R'. Cette interpretation peut consister a 
simplement utiliser la premiere adresse contenue dans la reponse. Cette 
15 premiere adresse est I'adresse a 6to4 , compatible avec le mecanisme « 6to4 ». 

L'element de reseau emetteur X peut alors utiliser I'adresse a 6to4 pour 
adresser le flux de donnees vers l'element de reseau destinataire Y. Ce flux de 
donnees F traversera les elements de reseau A et B et le nuage N 4/ en etant 
correctement achemine. 

20 

Autrement dit, I'ordonnancement realise par le serveur de noms de 
domaine D B est effectue de sorte qu'en cas de presence d'un nuage IPv4 (ici 
N 4 )entre I'emetteur de la requete (ici X) et l'element de reseau correspondant 
au nom de domaine contenu dans la requete (ici Y), une adresse de type 
25 « 6to4 » est inseree en premier (ici a 6to4 ). 

C'est grace a cet ordonnancement effectue par le serveur de noms de 
domaine D B que l'element de reseau emetteur X est a meme de determiner 
I'adresse a 6to4 a utiliser. 
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